package com.xinpan.exercise;

import java.util.HashMap;
import java.util.Map;

public class RomanToInt {
    public int romanToInt(String s) {
        // Start typing your Java solution below
        // DO NOT write main() function
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        
        map.put((int)'M',1000);
        map.put((int)'D',500);
        map.put((int)'C',100);
        map.put((int)'L',50);
        map.put((int)'X',10);
        map.put((int)'V',5);
        map.put((int)'I',1);
        
        int res = 0;
        for(int i = 1; i < s.length(); i++)
        {
            int v1 = (int)s.charAt(i-1);
            int v2 = (int)s.charAt(i);
            if(map.get(v1) < map.get(v2))
                res -= map.get(v1);
            else
                res += map.get(v1);
        }
        res += map.get((int)s.charAt(s.length()-1));
        
        return res;
    }
}
